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(54) MOTION VECTOR DETECTING AND TRANSMITTING METHOD 
(57)Abstract: 

PURPOSE: To improve entire compressing efficiency by adopting a multi step 
hierarchical motion estimating method so as to obtain a motion vector through the use 
of searching vector of various sizes. 

CONSTITUTION: A previous frame signal 130 and a present frame signal 131 from a 
frame memory are inputted to each motion detector 350, 352 and 354 of a level- 1, a 



level-2 and a level-3. The detectors 350, 352 and 354 divides a present frame into the 
blocks of respective leveM, level-2 and level-3. A minimum error function with respect 
to each searching block at each level is transmitted to comparators 356, 362 and 368 as 
error functions 110 to 112 at the respective level" 1, level-2 and level-3 and the motion 
vector is transmitted to each selector 360, 366 and 372. A motion vector selector 374 
inputs control signals 158 and 164 and motion vectors 160, 162 and 172 at the level- 1, 
level-2 and level-3 and outputs a selection signal 150 and a selected motion vector 151. 
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CLAIMS 



[Claim(s)] 

[Claim 1] It is an approach for detecting and transmitting the motion vector between 
frames the current frame of a video signal which adopted the multistage story 
hierarchy motion presuming method, and before. In the motion vector decision 
approach that a current frame is divided into two or more retrieval blocks of the same 
magnitude, a frame is before divided into a corresponding number of seek areas, and 
the seek area is further divided into two or more candidate blocks of the same 
magnitude (a) The step which offers the error function corresponding to the motion 
vector and it showing the variation rate between the candidate block who a retrieval 
block is moved and presumed [ candidate ] and generates the minimum error function, 
and said retrieval block, (b) If the step in comparison with the existing-set-up value 
and the (c) aforementioned error function are smaller than said existing-set-up value, 
said error function Transmit said motion vector, and if said error function is not 
smaller than said existing-set-up value, said retrieval block is divided into two or more 
low order hierarchies' sub retrieval block (sub-search block). Motion vector detection 
and the transmission approach said sub retrieval blocks of each contain the step 
which performs said step (a), (b), and (c) until the hierarchy of said sub retrieval block 
turns into the existing-set-up lowest hierarchy. 

[Claim 2] Motion vector detection according to claim 1 and the transmission approach 
said step (c) includes transmitting the selection signal showing the hierarchy of said 
retrieval block. 

[Claim 3] Motion vector detection according to claim 2 and the transmission approach 
said existing-set-up value is updated by the existing-chosen value corresponding to 
the hierarchy of said sub retrieval block. 

[Claim 4] Motion vector detection according to claim 3 and the transmission approach 
that said retrieval block is divided into the sub retrieval block of the four same 
magnitude at said step (c). 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention generates the motion vector which may 
decrease the amount of data especially transmitted using the hierarchical motion 
presumption approach about the approach of detecting a motion vector, and relates to 
the approach of having been improved which determines two continuous video frame 
lost-motion vectors. 
[0002] 

[Description of the Prior Art] When a video signal including the sequence (sequence) 
of an image "a frame" is expressed with a digital gestalt. in high visibility television 
(HDTV) SHIRUTEMU, the data of a considerable amount are especially generated for 
transmission. However, since the frequency band where the usual transmission 
channel is available is limited, in order to transmit the digital data of a considerable 
amount through the limited channel bandwidth, it must cut down on whether 
compressing the transmission amount of data. The inter-frame (interframe) coding 
technique which compresses a signal in various video signal compression techniques 
using the time redundancy (temporal redundancy) of two adjoining inter-frame video 
signals and by which the motion compensation was carried out is known as one of the 
efficient compression techniques. 

[0003] In the interframe coding approach by which the motion compensation was 
carried out, current frame data are before presumed to be a current frame from frame 
data by motion presumption between frames. This presumed motion can be expressed 
with the two-dimensional motion vector which expresses the variation rate of the 



pixel between a frame and the present frame before. 

[0004] One of the motion presumption systems proposed by this technical field is a 
block adjustment algorithm. According to the block adjustment algorithm, a current 
frame is divided into the retrieval block of a majority of same magnitude. The 
magnitude of a retrieval block is the range for 8x8 to 32x32 pixels typically, in order to 
determine the motion vector to a retrieval block with a current frame, similarity count 
is performed between each of the retrieval block of a current frame, the retrieval 
block generally before included in the still larger seek area in a frame, and two or more 
candidate blocks of the same magnitude. An error function like an average absolute 
error or a mean square error is used for performing similarity measurement between 
the retrieval block of a current frame, and each candidate block in a seek area. A 
motion vector expresses the variation rate between the candidate blocks and retrieval 
blocks which generate the minimum error function. 

[0005] In the block adjustment algorithm mentioned above, the magnitude of a 
retrieval block is fixed to a certain value, for example, 16x16 pixels, and all retrieval 
blocks generate a motion vector regardless of whether to be the same as that of 
other motion vectors. 
[0006] 

[Problem(s) to be Solved by the Invention] However, the retrieval block group which 
adjoins in a actual video image consists of objects (moving object) which move, and is 
the same, or since it has a similar motion vector, in this case, the block adjustment 
algorithm which has the retrieval block of the fixed magnitude is not the optimal 
interframe coding approach. 

[0007] Therefore, the object of this invention is offering the approach for offering a 
motion vector and improving the whole compression effectiveness by adopting the 
multistage story hierarchy motion presumption approach (multi-tier hierarchical 
motion estimation approach) using the retrieval block of various magnitude. 
[0008] 

[Means for Solving the Problem] In order to attain said object, this invention is an 
approach for detecting and transmitting the motion vector between frames the 
current frame of the video signal which adopted the multistage story hierarchy motion 
presumption approach, and before. In the motion vector decision approach that a 
current frame is divided into two or more retrieval blocks of the same magnitude, a 
frame is before divided into a corresponding number of seek areas, and the seek area 
is further divided into two or more candidate blocks of the same magnitude (a) The 
step which offers the error function corresponding to the motion vector and it 



showing the variation rate between the candidate block who a retrieval block is moved 
and presumed [ candidate ] and generates the minimum error function, and said 
retrieval block, (b) If the step in comparison with the existing-set-up value and the (c) 
aforementioned error function are smaller than said existing-set-up value, said error 
function Transmit said motion vector, and if said error function is not smaller than said 
existing~set-up value, said retrieval block is divided into two or more low order 
hierarchies' sub retrieval block (sub-search block). Said sub retrieval blocks of each 
consist of the motion vector detection and the transmission approach containing the 
step which performs said step (a), (b), and (c) until the hierarchy of said sub retrieval 
block turns into the existing-set-up lowest hierarchy. 
[0009] 

[Example] If drawing 1 is referred to, the coding system (encoding system) for 
compressing a digital video signal is shown, and this contains the motion presumption 
machine 50 by this invention. 

[0010] A current frame signal is inputted into a subtracter 35 and the motion 
presumption machine 50. Actually, reading appearance of the current frame signal is 
carried out from input memory (not shown) per block, and each frame of a video signal 
is stored in the input memory as a block of the continuous pixel data for processing 
per block. The block magnitude of a current frame signal usually has 8x8 thru/or the 
range of 32x32 pixels. 

[001 1] Before reconfigurating from a frame memory 30, the frame signal 130 and the 
current frame signal 131 move, are processed with the presumed vessel 50, it is 
contained in the seek area in which a frame ****s before, and the motion vector 
showing the variation rate between the candidate blocks and the retrieval blocks of a 
current frame which have the minimum error function is presumed. By this invention, 
the motion presumption machine 50 presumes by moving by the area divided 
hierarchical, and generates a motion vector. When in other words there is a motion 
similar to the inside of a certain large block, one motion vector is generated from the 
block, when a complicated motion is in a certain block, the block is divided into a small 
block and each the divided blocks of all generate a motion vector. A motion vector 150 
and a selection signal 151 are transmitted to the motion compensation machine 40 
and the motion vector encoder 60. A selection signal 151 expresses the level or the 
hierarchy of the motion vector explained in detail with reference to drawing 3 . It 
encodes with the motion vector encoder 60, for example, adjustable die-length coding 
of both the motion vector 150 and the selection signal 151 is carried out. 
[0012] A motion vector 150 and a selection signal 151 are answered, and the pixel 



data of the candidate block which ****s in the presumed signal 150. i.e., a motion 
vector, and a selection signal 151 are extracted from a frame memory 30 by the 
motion compensation machine 40, and are offered to a subtracter 35 and an adder 45. 
[0013] The presumed signal from the motion presumption machine 40 is subtracted 
from the retrieval block of a current frame signal with a subtracter 35, as a result, a 
value, i.e., an error signal, is transmitted to the video-signal encoder 10, and it is 
encoded by the discrete cosine transform (DOT) and the method of quantizing 
well-known. After an error signal is encoded, the encoded signal is transmitted to two 
signal paths. One of signals [ them ] is transmitted to an adjustable die-length encoder 
through a transmission line to a receiver after that [ **** ], and other one is reverse 
quantization and Reverse DCT with the video-signal decryption machine 20. The error 
signal decrypted and reconfigurated is produced. Reconstruction of an error signal is 
required in order to make it an encoder pass through a process like the decryption 
machine in a receiver, and it prevents that the signal with which the decryption 
machine was reconfigurated by that cause is ****(ed) from a current frame signal, 
[0014] The error signal reconfigurated from the video-signal decryption machine 20 is 
added to a presumed signal from the motion compensation machine 40 with an adder 
45, the retrieval block signal of the present frame is reconfigurated. and this 
reconfigurated signal is recorded on a frame memory 30. 

[0015] Drawing 2 shows the example of the hierarchical structure of the retrieval 
block used in the desirable example of this invention. There is a block of 3 level or 
three hierarchies. First, a frame is divided into the level of -1 block which has much 
magnitude of 1 pixel of BX1xBY(s). On level 2, for example, each level 1 block has the 
magnitude of 2 pixel of BX2xBY(s), it is divided into four blocks, and each level of 2 
blocks has the magnitude of 3 pixel of BX3xBY(s) further, for example, it is divided into 
four level of 3 blocks. Therefore, there are four level of -2 blocks and 1 6 1 level of -3 
blocks in each level 1 block. A motion vector is detected from level 1, level -2, and 
level -3 according to the complexity of a motion. 

[0016] Drawing 3 expresses the detail block diagram of the motion presumption 
machine 50 shown in drawing 1 . The frame signal 130 and the present frame signal 
131 are inputted into the level 1 motion vector detector 350, the level-2 
motion-vector detector 352, and the level-3 motion-vector detector 354 before from 
the frame memory 30 of drawing 1 . In the level 1 motion vector detector 350, a 
current frame is divided into the level of -1 block which has the magnitude of 1 pixel of 
BXIxBY(s), and a current frame is divided into the level -2 and level of -3 blocks on 
which BX2xBY2 and 3 pixel of BX3xBY(s) have the magnitude respectively in the 



level-2 motion-vector detector 352 and the level-3 motion-vector detector 354. As 
compared with each candidate block with which the motion vector detector 
350,352,354 was contained in the seek area in which a frame ^^^^s before in each 
retrieval block, this comparison is performed by calculating error functions, such as an 
average absolute error which is the average of the absolute value of the difference of 
between, such as a pixel of a retrieval block, and a pixel within a candidate block. 
[0017] Then, the motion vector detector 350,352,354 asks for the minimum error 
function to each retrieval block of each level in the error function to each retrieval 
block of each level etc., and the displacement vector which ****s in the minimum 
error function is chosen as a motion vector of the retrieval block. Each minimum error 
function to each retrieval block of each level is respectively transmitted to a 
comparator 356,368,368 as level 1, level -2, and a level-3 error function 110,111,112, 
and the motion vector to each retrieval block of each level is respectively transmitted 
to selectors 360,366 and 372 as level 1, level -2, and level-3 motion vector 
120,121,122. 

[0018] The level-1 error function 110 is compared with the existing-set-up level 1 
critical value in the level 1 comparator 356. When the level-1 error function 110 is 
smaller than a level 1 critical value, this needs only one motion vector to mean the 
image within the candidate block in which the image within a level 1 retrieval block 
****s, and a fairly similar thing, and express the movement toward the block. In this 
case, the level 1 comparator 356 is activated. When a comparator 356,362,368 is 
activated, it becomes a logic high, therefore '1' is transmitted to an inverter 358. 
[0019] By the method similar to this, level -2 comparator 362 and level -3 comparator 
368 compare level -2, the level -2 from the level-3 motion-vector detector 352,354, 
and the level-3 error function 111,112 with level -2 and level -3 existing-set-up 
critical value respectively. If smaller than the critical value in which an error function 
****s, "1" is offered respectively to NAND gate 364,370, and "0" will be offered when 
not smaller than a critical value. 

[0020] The level 1 selector 360 determines whether answer the level 1 control signal 
158 from an inverter 358, and the level 1 motion vector 120 from the level 1 motion 
vector detector 350 is transmitted. A selector 360,366,372 is activated when "0" is 
inputted. Therefore, if the level 1 comparator 356 outputs "1" to inverse 
transformation 358, "0" will be offered to the level 1 selector 360, and the level 1 
selector 360 will transmit the level 1 motion vector 160 to the motion vector selector 
374. 

[0021] NAND gate 364,370 is AND. It operates the gate and reversely. That is. only 



when all of two inputs are "1", "0" is outputted, and in other cases, "1" is outputted 
altogether, therefore — in order for the output of NAND gate 364 to have the value of 
"0" if level -2 selector 366 is activated namely. — the level 1 control signal from the 
output and inverter 358 from level -2 comparator 362 — all — "1" — it must come 
out. Therefore, the output of the level 1 comparator 356 is "l", if a level 1 motion 
vector comes to be chosen and transmitted by it, an inverter 358 will offer "O" to 
NAND gate 364, and NAND gate 364 will output "1" to level -2 selector 366. 
Therefore, level -2 selector 366 is disabled, it is disabled regardless of the output 
value of level -2 comparator 362, and level-2 motion vector is not outputted from 
level -2 selector 366. On the other hand, if the output of the level 1 comparator 356 is 
"0", the level 1 selector 360 will be disabled and "1" will be offered to NAND gate 364. 
In this case, if level -2 comparator 362 will output "1" to NAND gate 364, level -2 
selector 366 will output the level-2 motion vector 166. 

[0022] The level-3 motion vector 1 72 is generated by the approach similar to this. 
Level -3 critical value must fully be large so that level -3 comparator may be 
activated regardless of the value of the level-3 error function 1 12. In order to perform 
the same operation, an inverter can also be used instead of level -3 comparator 368 
and NAND gate 370. 

[0023] The motion vector selector 374 outputs a selection signal 150 and the 
selected motion vector 151 by considering level 1, level -2 control signal 158,164 and 
level 1, level -2, and the level-3 motion vector 160,166,172 as an input. In level 1 or 
level-2 motion vector, since level-3 motion vector must be outputted if any one is not 
chosen, level -3 control signal from NAND gate 370 is not required. Therefore, only 
level 1 and level -2 control signal 158,164 are used for determining whether output the 
motion vector of a certain level. 

[0024] If the level 1 control signal 158 is "0", the motion vector selector 374 will 
choose the level 1 motion vector 160 as a motion vector 150. When the level 1 control 
signal 158 is "1", the motion vector selector 374 searches level -2 control signal 164. 
If level -2 control signal 164 is "0", the level-2 motion vector 166 will be chosen as an 
output motion vector 150, and if it is "1", the level-3 motion vector 172 will be 
outputted to the motion vector encoder 60 and the motion compensation machine 40 
of drawing 1 . A selection signal 151 expresses the level of a retrieval block, and this is 
also outputted to the motion vector encoder 60 and the motion compensation 
machine 40. 

[0025] If it summarizes and the motion in the level of -1 block is similar, only a level 1 
motion vector will be outputted and the motion vector of lower order level will not be 



needed. If the motion in the level of -1 block is not so similar, the level of -1 block will 
be divided into the level of -2 blocks, among those level-2 motion vector will be 
outputted only to the level of -2 blocks with a similar motion of the interior. The level 
of -2 blocks which has a complicated motion on the other hand is divided into the 
level of -3 blocks, and the level-3 motion vector to each level of -3 blocks is 
outputted. 

[0026] Drawing 4 shows the example of the motion vector generated to the block of 
each level. The figure recorded on each block expresses the input to the selector 
360,366,372 of drawing 3 . If the figure is "0", it will enable a selector and the motion 
vector of the block will be outputted. If the figure is "1", a selector will be disabled and 
the block will be divided into a still smaller block. 

[0027] Four level of -1 block of the 1 -pixel magnitude of BXIxBY(s) is shown by level 
1, among those it is determined that two level of -1 block will have a motion similar in 
a block, and the level 1 motion vector which hits an upper right portion block and a left 
lower block assembly is outputted. 

[0028] In level 2, each block which was not chosen by level 1 is divided into four level 
of -2 blocks. Since the motion vector of an upper right portion and a left lower 
quadrant is level 1 and is already chosen, these blocks are not divided further above. 
Three level-2 motion vectors to which three level of -2 blocks has a similar motion, 
and therefore ****s in these three blocks are outputted as shown in drawing 4 . 
[0029] In level 3, the five remaining level of each of -2 blocks is divided into four level 
of -3 blocks, and the level-3 motion vector which corresponds to the level of -3 
blocks respectively is outputted. The number of level-3 motion vectors is 20. 
[0030] Therefore, two level 1 motion vectors, three level-2 motion vectors, and 20 
level-3 motion vector, i.e., the motion vector of the 25 total individuals, are outputted 
in this case. 

[0031] By the new motion vector detection approach of this invention, a precise 
motion vector needs to be moved only in a to some extent complicated area, since 
there are few fields where a motion is simple, the quality of an image is held and the 
number of motion vectors may decrease [ fields ] the amount of being transmitted 
having come out. 

[0032] In drawing 5 , the detailed block diagram of the level 1 motion vector 350 shown 
in drawing 3 is shown. Actuation of level -2 or the level-3 motion-vector detector 
352,354 is similar to actuation of the level 1 motion vector detector 350, if the 
magnitude of a block is removed. 

[0033] The current frame signal 131 is offered to the current frame block formation 



section 550. A current frame is divided into the retrieval block which has the location 
and the pixel magnitude of BX1xBY1 which were existing-set up in the current frame 
block formation section 550. 

[0034] Before storing in the frame memory 30 shown in drawing 1 , a signal 130 is 
offered for a frame to the seek-area formation section 552. It is specified that the 
seek-area formation section 552 has the retrieval pattern with which retrieval or a 
comparison is performed in the magnitude which has the seek area of a frame before, 
and a configuration. 

[0035] If a seek area is determined in the seek-area formation section 552, the 1 
block formation section 554,556,558 of REBERU will be provided with this seek-area 
data. Although there are much level formation sections of -1 block, only the expedient 
top of a graphic display and the three sections are shown. In each level formation 
section of -1 block, the candidate block of 1 pixel of BXIxBY(s) is generated from a 
seek area, and the relative displacement from the location of a retrieval block of a 
current frame is outputted as a displacement vector 180,181.182 of a candidate block. 
All possible level 1 candidate blocks that have the magnitude of 1 pixel of BXIxBY(s) 
are located in the determined seek area, and the displacement vector which ****s in 
each level-candidate block is acquired. 

[0036] The pixel data of each level 1 candidate block are also outputted to each block 
matching section 560.562.564 from each level formation section 554.556.558 of -1 
block. In each block matching section, an error function is calculated from the 
retrieval block from the current frame block formation section 550, and the candidate 
vector from each level formation section 554,556,558 of -1 block. Between the pixels 
to which it corresponds within a retrieval block and a candidate block, the comparison 
of the intensity of light (light intansity) or brightness is performed, and the error 
function to the candidate block is obtained. It expresses whether this error function is 
similar to the candidate block with which the retrieval block was chosen to some 
extent. 

[0037] The minimum value detector 566 is provided with all the error functions from 
the block matching section 560,562.564. The minimum value detector 566 chooses the 
error function which compares an error function etc. and has the smallest value. 
[0038] The minimum value detector 566 outputs the signal showing the block 
corresponding to the minimum error function to a multiplexer 568. The displacement 
vector 180,181,182 acquired from the level formation section 554,556,558 of -1 block 
is also transmitted to a multiplexer 568. A multiplexer 568 chooses the displacement 
vector of the candidate block corresponding to the minimum error function as a level 



1 motion vector 120. As mentioned above, if a certain candidate block has the 
minimum error function, it means that the candidate block is the most similar to a 
retrieval block, therefore the displacement vector of the candidate block is chosen as 
a level 1 motion vector. The determined level 1 motion vector 120 is outputted to the 
level 1 selector 360 shown in drawing 3 , and the minimum error function chosen by 
the minimum value detector 566 is outputted to the level 1 comparator 356 shown in 
drawing 3 as a level-1 error function 1 10. 
[0039] 

[Effect of the Invention] Using the retrieval block of various magnitude, by adopting 
the multistage story hierarchy motion presumption approach, a motion vector is 
offered and, according to this invention, whole compression efficiency is improved as 
mentioned above. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing roughly the digital image coding equipment 
containing the motion presumption machine of this invention. 

[Drawing 2] It is the drawing in which the example of the hierarchical structure of a 
retrieval block is shown. 

[Drawing 3] It is the detail block diagram of the motion presumption machine shown in 
drawing 1 . 

[Drawing 4] It is the drawing in which the relation between a control signal and each 



motion vector transmitted is shown in instantiation. 

[Drawing 5] It is the detail block diagram of the level 1 motion vector detector shown 

in drawing 3 . 

[Description of Notations] 

10 Video-Signal Encoder 

20 Video-Signal Decryption Machine 

30 Frame Memory 

35 Subtracter 

40 Motion Compensation Machine 
45 Adder 

50 Motion Presumption Machine 
60 Motion Vector Encoder 

130 It is Frame Signal before. 

131 Current Frame Signal 
1 1 0,1 1 1 ,1 1 2 Error function 

120. 121, 122, 150,160,166,172 Motion vector 

151 Selection Signal 

158,164 Control signal 

180.181,182 Displacement vector 

350.352.354 Motion vector detector 

356,362,368 Comparator 

358 Inverter 

360.362,366 Selector 

364,370 NAND gate 

374 Motion Vector Selector 

550,554,556,558 Block formation section 

552 Seek-Area Formation Section 

560,562,564 Block matching section 

566 Minimum Value Detector 

568 Multiplexer 
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s$n§o !!3^*^§«^?n/c»]ttt. \m7v-LtM 
[0 0 0 4] ^mimxm^itircmmmim(D- 

Oti. 7P-y^'fi^7;l/aUXAT-$)§o 7"n>y^'S^ 
li(CDffi^7D'y^tC^>SlJ$n?.o if^7D-y^(7)^t^ 

ti. Asywt 8 X 8;b^e. 3 2 X 3 2mmm<Dmmx^ 

§o Sft7U-AT'^i?^7'D>y^t^-r§l!jt-^^ h;l/ 

^!*s-r§/c:i6t. m^yiy~i.(Dmmyoyi7t-m 
i^s imy i^-L~fH(D-$ ibi,ci<.^i'mmmmcttrLX 

$/ct±¥i^r^x^-cDj;9^x^-im*\ IBft7U 

;Ki«/hX7-MIS(%fi4$-(t5<^7'D <y ^ i^g^^T" 

n-y^tOPH^O^fu^lrg-rc 

[0 0 0 5] fuaiLfc7P-y^'S-^7;L'3UXiAtcfcl^ 

1 6ij*fcgi£$n. ^x(omMyuy^mmm^^ 

[0 0 0 6] 

[fgs;!A^M:^tJ;9^-r§ISS] L*>L. ^^E'r^tB* 
fifc^oV>TglS-r §«^7d -y ^'S^ti. »J < ty'J:L ^ 
h (noving object ) Xm^ttl. l^-f-fe^A^S^cti 

ffi^7n 'y ^^Wr §7d -y ^S^7;l/ri-U XAti. 

[0 0 0 7] Ltcti^-DX. ifWmm^t. ^«^;^t 
$^^^^7 n -y ^^fflV^T^impg«i]t«S7?ffi (mu 
iti-tier hierarchical motion estimation approach) 

^mmt^'t\c^'Dxm^^'^V)\/^^m^rzib(D 

[0 0 0 8] 

tiB^(om.&yi'-L.t\:Amyi'-.ut(Dm(Dm^^^ 
u-At)m-(D^^-$(Dm^<Dmmyuyi;icMi\-$ 

n. J^:^fu7U-Ati:^sa-r§8!(«i^SM^{<:5i-fJ$n. 
(a) «il^7n>y^^*i!i^J(i/i£U «/hX7-|MIIgc^?8 



3 

mm^xf-y^t. (b) mm:r.y-mm^mM&t 
tircmtimt^xy-yft. (c) mibx^-mis*^ 

$ < mfmmmmyu y ^:^r.^u±mmmo) 

•^y'U^yuy^ (sub-search block) tC^j-fJLTv m 

^jim^v tu y^m y p -y a^'dj tax -f 7 7° 

(a) , (b) ioit? (c) ^noXT-yft^^tsm 

[0 0 0 9] 

t^rcib<D^mtiyXf-l. (encoding system ) 7b^~7j^$ 

nrfcD. on^i*f8B;i^^cfc^i]tft^§§5o^#^l? 

Co 0 1 0] ^Sft^lx-Afi^liMff^S 5^J^xfmt 

)ll^e^^@j*x-^®7n -y ^ t LT ti~f^~^fH^(D^7 
U-A;OW$tlTl.^^o fJft7 U-A{r!^-£D7~D -y ^ 
AtS(iji^> 8 X 8*l.^L3 2 X 3 2H^OSSia%W 

[0 0 1 1 ] 7U-A><^ U 3 OA>bCDg«^^n/c« 

Hu7 b-Afs^ 1 3 0 tm.^y u-Afi^ 1 3 1 i<m^ 

tSis?(c ttn. M'J^X7-MI5(^W-r5^iffi7P -y t 

)l^3i^t^o Bi^W^rili. $i§Ati/^7P-y^«rt 
tlifW^fj^A'ifeS^^. ^t^7ay^^^P,—D(Dm^ 

'^^h;l'*W$n. fcL^§7'n>y^i^{i::lJfl^iit 

§^co^}>ffl$n/c7'P-y^'^TA'iiit'^^ 
§0 mt^'^ h;i 1 5 o*5j:tfjMMS^ 1 5 1 a 

$n§o SMt^l 5 Ui:H3miLTi¥L<g)JB^$ 
[0 0 12] t!j#^^^h;H 5 Ofeitf^S^fi^l 5 1 

MMmi 5 ncmiz^tumi7tny^(Dmm7'-'^t^ 
i!jtMfiifft4 ofcj;'3 7U-Ay<t'; 3 oA^e.jfttb$n 

[0 0 13] i)tj(i^t§4 oti^p>(Dm'&mmi. mm^ 



(3) #P^¥ 7- 1 2 3 4 1 1 

4 

3 5vm1£yu-MB^<Dmmrtly^f)■^ibmwt£tl. 
fejisnr. Mi(p+)-^>g^ (DCT ) ^^m^(Dm 

snr. stM^n/cx^-ji^^^cSo x^-fa^ 
10 «S«J3)ctilfF^{l:tg*^S{i«rtcDa^ibi§£D J; 9 *yp 

[0 0 14] mmwiimtmz ot-p>mmi&^tirc 

fi^(Cj!jn»^ nr. iift7 u-A(73S^7'p y^in^^ 
nmi^L. i:t?^s«fi)c^nfc^s^tt7^-Ayt'; 3 0 

[0 0 15] 02(i. *^gHi]CDMSLl^^»jT-fflV^6 
20 nfcS5g7P>y^©liiBW^iii'?:)^lJ^/T^1-o 3 

/-c{i3|5gH£Oyp-y^*^fe§. ft-r. 7U-Ati^®© 

B X 1 X B Y 1 iii^(7)AtJ^^ti>lx^;P- 1 7'P-y 
^(c^j-SJ^nSo U^yl'2T-§U'^;H 7P-y^tJ;. B 

X2XBY 2mm(o±ti^^t^. m^iii. mo<r)-7 

p >y ^'fc^i-SiJSn, ^V^j^^Zfu y B X 3 

X B Y 3iii*«A^$^^1"5> \%7^\f. EOCDjy^/l/ 
3>^p-y^tci^fJ3n?>o L/cA^^T. §U^;l/l 7"p 
y ^{Cti. HOtDU"-^;!/- 2 yp -y ^7 h 1 6 1 l'^ 

;l/-3 7"P'y^'*^$.§o m^^^\-Mm^<DWkmz 

30 b/c*^'oTU^;l/- 1, U^;l/-2. l'^;!/- 3*^61^ 

[ooi6]H3a> snc^sn/cSitJi^^s 0© 

Pl£B7'P'y i^H^Sfo EI 1 CD71^-A;<^ 'J 3 0*>6 
«Umi7 U-AfM^ 1 3 0 *5 j;t;ilffi7 b'-Afl^ 1 3 
1 1 Kit^^ h;H^tiif§3 5 0 , 2 

ijt^^' h;I/^tBg5 3 5 2*5<i;t»^;l/-3i]§^^' h 
;l/^aigS3 5 4JcA;^j^n§o \y^i\'-\m^^^Y)\' 
^$tlitl3 5 0{C*3V^T> iia7U-AttBX 1 XB Y 1 

■^c»At$%wr§u^;i^- 1 T'P-y^t^liJ^n. 
40 U^;l/-2ij§^^ h;l/*tf±i§§3 5 2feJ;CFV'^;l/-3 
h;l/^^tlig53 5 4lC*5V^Tti^ft7U-A*^'# 
^ B X 2 X B Y 2^oJ;tf B X 3 x B Y 3H^*<^OA* 
^^Wl"?. 2 *5 3 7'p 'y ^{c^j-fj 

2n^o Sjt^^' h;H^tbt§3 5 0, 3 5 2. 3 5 4 

^nm^rfxi y ^^j.xM7 u- Aom-r 

Snfc§fiIffi7'P 'y ^ i: J:t« c cDl:t«tigi^7'P >y 
^cDH^tf^M^P y ^ rtf^®^^ iiT^^OM'Dfe^McT) 
S ^iSlfe^^ X 7 - ^ii'cO<t9:&x^-Mi![;S: 

50 [0 01 7] ^-Om. i!)#'^^h;Httii^3 5 0. 3 5 
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2. 3 5 4 l,i^U^fl(0^^(Dmm-7tiy^iCiiT?>x. 

1-§g/jNX^-||||j(;&5)<i6, ^^D«/J^X7-Mli(ic^g^S 

243<tyV'-<;L'-3X'7-HISCl 1 0, 111. 112 
tLrjtW^3 5 6. 3 6 8, 3 6 S^B^-^tl. 

0, 12 1, 1 2 2i:LT^JR^3 6 0. Seefeith* 

3 7 z^gji^nSo 

[0 0 18] ly^>l-imm3 5 6{Ct31/^T. U^^b 
-ix^-Mi(i 1 Oti. ffi^^^nfclx'^;!'- 1 Eg^ 

fai:l:Mx?n?.o 1 x^-Hi!j 1 i o^^'l^-^;!/ 

- 1 El^ffli; D/J^$i/^ii^. cn(iU'-<;b- l mmfu 

1 itfm 3 5 6 immtt^c tmm 3 5 6, 3 

6 2. 3 6 8*^gtt{b^ nfc^^ti. Pv^-y^/N-Ti:^ 

[0 0 19] \y^)^-Ztmm3 
6 2*iJ;t>V'^;I/-3j:b^f§3 6 8a#'«?^'^;L'-2i3 

J;I>V^;l'-3S]t^^ h;WtHit53 5 2, 3 5 4*>?> 
cOU'^/l/-2 43J;tf U'^;L'-3X^-MISC1 11,11 

2 ^wtwc&^tirc 2 3 m>^mt 

\mt^o feL. x5-[lBi(;^3Wt§&Wffl^'3/J^^ 

ltn«\ " 1 " *^^^NAND'>'- h 3 6 4 , 3 7 0-\iiffi 

'So 

[0 0 2 0] 1 aiRt§3 6 Oti. i^6g^g§3 5 

8A^SOU^;H$iMi^l 5 8iCiS^LT. 
1 iit^^' h;l'<^ttit§3 5 Qii^lb(OU-^)V- 1 ii^^i' 

2 OAME3M$n5*^SA^^r3^Sf So ilJi^S3 6 
0, 3 6 6, 3 7 2fi "0" tf'Xfl'^tl^i^^. ffittfb 
^n-So Ltcif-DX. L U'^;!/- 1 itf^gg 3 5 6 

" 1 " ^as^SI 3 5 8 \c^titn\i. " 0 " ^■iP'^;!/- 

1 3 6 0 ^ i sj;^^ 3 e o titt 

t-^i' h;HiRt§3 7 4{cU^;l/- i»]§^^ h;!/ 1 6 

[002 1 ] NANOy- h 3 6 4 , 3 7 0 Hm V~ h t 

m^tci'f "0" ^ai^L, im^-^icii^x "i" 

tlt^. Ltztf^-oX. ^-<;^-2}iWg53 6 6*«ft 

?nn(i\ sp-e, NANoy-h 3 6 Aniwiiti'^ "0" ©ffl 

"1" to^ttntf*P>*l\ Lfc*^oT. U^fV-lit 



(4) #P7i¥7- 1 2 3 4 1 1 
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$5t5 3 5 6^0^;':*'; " 1 " Xh^. ^niC^oXU^^l 
-im^^i' h MmR-^tiXiKm-^n^^, icrj:^ 

m^^ms 5 8ii "0" ^NAND'^'-h 3 6 4^ti#t 
t^Cticrj:*)^ NANUy- h 3 6 4 " 1" 
zmiRmS 6 6-\thf]t^o Lfcti'^'DX. U^!V-2m 
iRt§3 6 6ti;rV-tr-7;l'$n. 2lt«I§3 6 

2cDtti;bfi(c||gfi;5;<x^'-t-7;l/?n. P^;l'-2i) 
t-^^ h;Hil^^;l'-2)iiR§§3 6 6A^BfcB;^^n^ 
v\ Sffi. U-^;!/- 1 J:t«^3 secDtatif)'^ "0" -efe 
10 txii\ 1 ItRtsS 6 0iirV-tr-7Vl/$n. 

" 1 " *^NANDy- h 3 6 4'\fflffi2nSo CCO^^. P 
2 ttfJIs 3 6 2 mm^'- h 3 6 4 (C " 1" ^fti 

tit^^iticfji^t. u^)i-2miRm3 6 6i,iu^ji 

[0 0 2 2] ]y<)l-3m^^'> hJl 1 7 Zti. cnt 

mmmix^i^iti^o ^-^;^-3Elw^i^i^^;^- 

3 X7-MS 1 1 2 (DimmiUJi < U-^;!/- 3 J:b«JigA^ 

P]-:^ftff]*fT9rci6ti:. b'~^;l/-3i:t$X^3 6 8*3 J; 
20 O'NANDy- h 3 7 0 ©i-t 0 tCjiS^^tg^ffl V^S Cti^X 

[0 0 2 3] ijt-^i' l-;HWtl3 7 4ltly^;V-li3 
J; y U'^;!/- 2 liJMB^ 15 8, i 6 4 *5 J; U^jV- 
1, U^;l'-3i!)t^^' h;H 6 0, 16 

6 , 17 2 :^Ktl t LX. MMm 1 5 0 *3 J; 

n/cKt^^ 5 1 ^tatit^o U^Jl- 1 ttcii 

]^^jiy-2m^^i' hJi<D^. i/^-rn*^— Dtsji^2ti 

;&6^t/^©T-N ANOy-h 3 7 0 3 $ij 

'^/b- 2 mWn^ 1 5 8, 1 6 4 /-£tt/)^ S§ 

■So 

[0 0 2 4] i,LU^)V-lVmm^l 5 8;«)^ "0" f- 

«n«. ij^'^^' b;l/SJ?g§3 7 4 1 iit-^ 

^ h;H 6 o^ijt^^ h;H 5 0 i: LTiliR-r?.o U 
1 wmn^ 1 5 8*^ " 1 " ©Ji^, h;l/ 
SKgg 3 7 4 « 2 $IJWS^ 1 6 4 ^mmt^. 

]y^ji-2mmism e 4*^ "o" -egnff. ix^^b- 

miR-^n. "i"xs>riii. p^;i/-3i)t^i' h;n 
7 2*^0 1 <Di)#-^y h;m#{k^6 o*5<fctfiitis« 

t§4 O'\tb;'j*n§o MiRMm 5 iimMfuy^a:! 
\y^)l^B.U c4afeS)t^^ h;u??^fki5 6 o*3<tr>' 

[0 0 2 5] Sl^-rnti\ fcL-U^;b- 1 7n'y^rtO 
50 Jl-lfuy^liU^fl-Zfuy^lCj^mttl. ^<D 
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[0 0 2 6] El4ii. ^l-^/l/CD^n'y^tcWbm* 
Mi^am 3 OiifRti 360, 366, 372 ICMt^ 

xti^mto ^©14**^ "0" rsbtiirmiRmi-^^-- 
[0 0 2 7] u-^yntfBxi x2>Y \ mm±^-&<Dm 

1 7P>y^'*\'^?nT*5»). -^-CD^-^, - 

t^t^^^■Stl. ij±g|5:/u-y^fe<i;y£TgR7p>y^ 
leafed 1 «]^^^ h;l/;^)^~ai:^^n5o 

[0 0 2 8] ^'^;l/2{c^3^^T^ P'^;!/- 1 T-StR^n 

/c§7o 'y ^ti. rao£DU-^;l/- 2 7a -y ^tc^^ 

;l/-2 7'P-y^«i:(®lt^Wb. J;oT. on?>Ho 
cD7P-y^(c|ai£-ri.H'3©^--<;l/-2ijt'^^7 

[0 0 2 9] U-^;l/3tCfcV^T. ?I<3 0EO«U^;L/- 
2 7a -y i/^^A^raotOb^yl/- 3 7a -y ^(c^^fj^ 
#>{?U-<;l/-3 7a>y^'{c^a-r5P^;P-3«i* 

2 OT-feSo 

[0 0 3 0] LTc-b'^-oX, C<D^-^. -'D(DU^}1- 1 

iit^^h;K Ho®l"-^;l/-2l!it^^h;K 2 0ffl 
[003 1] *%B^<D»Ttv^»it'^^ h/uittb^^ritcct 

[0 0 3 2] ia5tC*3l^Tti. mSlCTTsLfcly^Jl- I 
mt-^'> h)V3 5 OcDl¥lffl^7a-y^'iaAVTN$nTl^ 

5 2, 3 5 4(Dmmi-fa'y^(Dizt-S&t.<t. 

[0 0 3 3] m.i±y u-AfM^ 1 3 Hi, mi±y u-l. 

7a>y^ffMgP5 5 0-\'i^mn^o Igfi7^-i.7P 
■y ^JfM^ 5 5 0 T-Ilffi7 U-AtiK^/g^n^cfuHfc' 
j;U-"BX 1 X BY i(DgimX^^^4it^mM7^y> 

[0 0 3 4] 0HC^bfc7U'-A>«^:U 3 OfCtfi'j^? 



(5) #r?fl¥ 7- 1 2 3 4 1 1 
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nfctXBu7i^-Ati{i^i 3 oa. ummmm^$^5 5 

2-\ji«$n§o «i?^fHft?ffMgP5 5Zitmyu~i. 

[0 0 3 5] mmmmifMS\^5 szvmmmm^^'^t 
nn^f, c (Dmmmm'f-^ii u^^i- 1 7a -y 

g|55 5 4, 5 5 6, 5 5 8 {CMW^nSo ^StDP^;!/ 
- 1 7Py^ffMg|3;6^$>5*\ ia^O{IS:±. HOfDgp 
fflt^LTl^^o 1 7P'y^ffMSPfcfel^ 

10 B X 1 X B Y 1 ia^cr)igffi7a >y ^timmmMti'^ 
l?4?n. aft7P-AO«(?ig7a-y^(D{4gA^e><Dffi 
^^e^^fuii. fiM7p y^cD^i^-^y 8 0 , 18 
1. 1 8 2i:LTttJ:;'3$n§o BX 1 X BY 1 jS^cD;^ 

[0 0 3 6] ^U--^;!/- 1 Mli7a -y ^©iBSx-^ t 
^Ix""?;!/- 1 7P>y^'}^^gP5 5 4, 5 5 6, 5 5 8t^ 
5§^©7a'y ^^i-o-g|5 5 6 0, 5 6 2, 5 6 4^tH;': 
20 iti^o #7P-y^'S^gPt*3V^T, ?lft7L/-A7a 
>y^JB^g|55 5 Oi}^P><Dmmrti-y^^i:XS^U^}l- 

1 7p -y i'ffMSR 554, 556, 55 8 A^60fiffi^ 

$(light intansity) ^rzl,m&(Dbt 

m^7t>tiX. ^©filffi7a •y^lcfit^:r.^-mm'^ 

[0 0 3 7] 7P-y i'Sa-g|55 6 0, 5 6 2, 5 6 4A^ 
30 ^(D^X(DX.^~mmi. g/J^ffl^tet55 6 etMft^ 

n§„ a/J^^^1tw#§5 6 6tiX7-iaic^^^i:b«LT 

[0 0 3 8] a/hte^tBflS 6 6 a. «'>X^-liSctC 

mi-§7a>y^^a-rM^^v;l/9^7lx^/^t5 6 B's 
mtit^o U^;l/-l 7n>y^fl^^g|55 5 4, 5 5 6. 

5 5 8;6^?>t#?>nfc^fu^^ 1-;H 8 0, 18 1, 18 

2 f7;l/^7U^-9- 5 6 S^fSjISnSo ■7;l/^7U^' 
5 6 8 {i«{j'^x^-MI!(fc5t^SrSfgffi7a >y ^CD^ 

fii^^ 1 ijt^^' h;l/l 2 0 t LTii1=R 

40 -rSo tu3S£DJ;9(c. t LS§«ffi7P-y^A^'a/jNX^ 
-M8i(^W-r ^ ^ nti*c?3fiffi7P >y ^'?b«7P 

fiffl7"P>y ^'co^fu^^ hyl/^^'U'^/l/- 1 Kit-^^ 

t LXMiR-^n^o ^*s^nfc^-<;^- 1 Sit-^^ h)i 
1 2 ofiHSfc^^nfcU'^^v- 1 miR^3 e o^ui;': 
g/J^^fi^fcH#§5 6 6^Ccj;DS^i?^n/cfi/J^x^- 
Mi!(^i^-^;^- 1 x^-MSi 1 0 tLTiI3tCS^bfc 
1 im^3 5 6^tti;'3$n§o 

[0 0 3 9] 

50 [^W1<Da«] nfMLfcai*). *^B;]{i:j:ti{f. 



(6) 



mmmmmmi 

So 

[03] muc^sLrMm^m<Dmmfoy^mTh 

[0 5] astc/rxUfcu-^/i/- li]*^^ h;i/itaii§'0 

1 0 

2 0 BStiliffi^tl^ftgi 

3 0 

3 5 UW'M 

4 0 «]tffi«§§ 20 
4 5 hUW'^ * 
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5 0 

6 0 i]t-^^h;m#fbg§ 
1 3 0 Umyi'-L.im 

1 3 1 m^yv-um^ 

110, 111, 112 x^-M8S5 

1 2 0. 1 2 1, 1 2 2, 1 5 0. 1 6 0, 1 6 6, 1 

7 2 ij^^^'h;!/ 

1 5 1 SKff ^ 

1 5 8, 1 6 4 %m\m 

1 8 0. 1 8 1, 1 8 2 ^\tL^^ YlV 

35 0. 35 2. 354 Klt'^^ 
356, 362, 368 JtKil 

3 5 8 jM^^gg 

36 0. 36 2. 366 

3 6 4, 3 7 0 N AND^-h 

3 7 4 mt^'PV}VMiRm 

5 5 0, 5 5 4, 5 5 6, 5 5 8 7'P 7 ^^ffMSI^ 

5 5 2 ¥illg^limfi!cgP 

56 0, 56 2, 564 T^P-y^g-a-^ 

5 6 6 «/Ni^fctll§ 

568 
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